#include<iostream>
using namespace std;
int main(){
    int dp[102]={0},n,num,coin[5]={1,5,10,25,50};
    dp[0]=1;
    cin>>n;
    for (int i = 0; i < 5; i++)
    {
        for(int j=coin[i];j<=n;j++){
            dp[j]+=dp[j-coin[i]];
        }
    }
    cout<<dp[n];
    
}